Concerning the slow searching, poor practicability and being difficult to get a perfectly reasonable options of the methods for solving the problem of cloud services partner selection, a new partner selection method was proposed based on grey relational analysis and Particle Swarm Optimization (PSO) algorithm. Firstly, grey relational analysis method was used to select evaluation indexs of cloud providers, then the weight of each index value was calculated. Secondly, the mathematical model of services partner selection problems in cloud environment was built, then it was solved by using PSO algorithm to find the best partners. Performance test results of specific application examples show that the proposed method is feasible and rational, and can select the best partners.